翻訳と辞書
Words near each other
・ Cordì 'ndrina
・ Cordón
・ Cordón Baquedano
・ Cordón de Puntas Negras
・ Cordón del Azufre
・ Cordón Industrial
・ Cordăreni
・ CORE
・ Core
・ Core & Satellite
・ Core 'ngrato
・ Core (anatomy)
・ Core (architecture)
・ Core (band)
・ Core (game theory)
Core (graph theory)
・ Core (group)
・ Core (manufacturing)
・ Core (novel)
・ Core (optical fiber)
・ Core (Persefone album)
・ Core (radio station)
・ CORE (real estate)
・ Core (Stone Temple Pilots album)
・ Core Animation
・ Core architecture data model
・ Core Audio
・ Core Audio Format
・ CORE Autosport
・ Core banking


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Core (graph theory) : ウィキペディア英語版
Core (graph theory)

In the mathematical field of graph theory, a core is a notion that describes behavior of a graph with respect to graph homomorphisms.
== Definition ==
Graph G is a core if every homomorphism f:G \to G is an isomorphism, that is it is a bijection of vertices of G.
A core of a graph H is a graph G such that
# There exists a homomorphism from H to G,
# there exists a homomorphism from G to H, and
# G is minimal with this property.
Two graphs are said to be homomorphism equivalent or hom-equivalent if they have isomorphic cores.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Core (graph theory)」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.